Retracts and Inheritance 1 Grzegorz Bancerek University of Białystok
نویسنده
چکیده
The following three propositions are true: (1) For all binary relations a, b holds a · b = a b. (2) Let X be a set, L be a non empty relational structure, S be a non empty relational substructure of L, f , g be functions from X into the carrier of S, and f , g be functions from X into the carrier of L. If f ′ = f and g = g and f ¬ g, then f ′ ¬ g. (3) Let X be a set, L be a non empty relational structure, S be a full non empty relational substructure of L, f , g be functions from X into the carrier of S, and f , g be functions from X into the carrier of L. If f ′ = f and g = g and f ′ ¬ g, then f ¬ g. Let S be a non empty relational structure and let T be a non empty reflexive antisymmetric relational structure. Note that there exists a map from S into T which is directed-sups-preserving and monotone. The following proposition is true (4) For all functions f , g such that f is idempotent and rng g ⊆ rng f and rng g ⊆ dom f holds f · g = g.
منابع مشابه
Abstract Reduction Systems and Idea of Knuth-Bendix Completion Algorithm
Reduction Systems and Idea of Knuth-Bendix Completion Algorithm Grzegorz Bancerek Association of Mizar Users Białystok, Poland Summary. Educational content for abstract reduction systems concerning reduction, convertibility, normal forms, divergence and convergence, ChurchRosser property, term rewriting systems, and the idea of the Knuth-Bendix Completion Algorithm. The theory is based on [1].
متن کاملContinuous Lattices of Maps between T 0 Spaces 1 Grzegorz Bancerek University of Białystok
The articles [32], [15], [38], [33], [19], [39], [13], [40], [18], [12], [16], [1], [10], [30], [2], [35], [27], [28], [29], [37], [3], [14], [31], [24], [11], [42], [34], [4], [5], [6], [22], [41], [17], [8], [7], [25], [36], [23], [21], [26], and [9] provide the notation and terminology for this paper. Let I be a set and let J be a relational structure yielding many sorted set indexed by I. W...
متن کاملThe Set of Primitive Recursive Functions 1 Grzegorz Bancerek University of Białystok Shinshu
We follow [23] in defining the set of primitive recursive functions. The important helper notion is the homogeneous function from finite sequences of natural numbers into natural numbers where homogeneous means that all the sequences in the domain are of the same length. The set of all such functions is then used to define the notion of a set closed under composition of functions and under prim...
متن کاملDefinition of Flat Poset and Existence Theorems for Recursive
Reduction Systems and Idea of Knuth-Bendix Completion Algorithm By Grzegorz Bancerek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 Double Series and Sums By Noboru Endou . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 Dual Spaces and Hahn-Banach Theorem By Keiko Narita, Noboru Endou, and Yasunari Shidama 69 Semiring of Sets By Roland Coghetto . ...
متن کاملBiałystok Two Programs for SCM . Part I - Preliminaries 1
In two articles (this one and [4]) we discuss correctness of two short programs for the SCM machine: one computes Fibonacci numbers and the other computes the fusc function of Dijkstra [9]. The limitations of current Mizar implementation rendered it impossible to present the correctness proofs for the programs in one article. This part is purely technical and contains a number of very specific ...
متن کامل